AFFINE SYNTHESIS ONTO L p WHEN < p < 1 



R. S. LAUGESEN 

ABSTRACT. The affine synthesis operator Sc — X]j>o X^fcgz d c j,fcV'j,fc ls shown 
to map the coefficient space £ P (Z,+ x Z d ) surjectively onto L p (R d ), for p 6 
(0, 1]. Here ipj,k(x) = | det aj\ 1 ^ v il){ajX — k) for dilation matrices aj that ex- 
pand, and the synthesizer tj) G L p (R d ) need satisfy only mild restrictions, for 
example ip 6 L 1 (R d ) with nonzero integral or else with periodization that is 
real-valued, nontrivial and bounded below. 

An affine atomic decomposition of LP follows immediately: 

ll/H, « inf J (J2 E M*?" :/ = EE <**^,» 1 • 

[ j>0fc 6Z d i>0 fesZ d J 

Tools include an analysis operator that is nonlinear on L p . 



1. Introduction 

Many normed function spaces can be generated by discrete translates and dilates 
of just a single function. For example, Sobolev spaces can be decomposed by 
spline approximation or wavelet expansion. But in metric vector spaces that are 
not normed, the theory of such affine systems is much less developed. This paper 
develops the affine theory of W = < p < 1. 

Given a synthesizer tp € L p , the affine synthesis operator is 

c = {c j: k} !-» ^2 ^2 c j,k^j,k = Sc 
j>0) 



where 

tpj,k(x) = | det aj\ 1/p ifj(ajx - bk), x £ R d . 

The dimension d G N and the exponent p G (0, 1] are fixed. The dilation matrices 
a,j are invertible d x d real matrices that are expanding, in the sense that their 
inverses contract to zero: 

\\a-J 1 1| —> as j — > oo 

where j| • j| denotes the operator norm of the matrix acting from M. d to M. d . For 
example, one could take a, = 2 J I. The translation matrix b is an invertible d x d 
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real matrix, for example the identity. Note this paper only uses j > 0, meaning the 
affine systems only use small scales. 

Our first goal is to find the right domain for the synthesis operator, that is, to 
find a sequence space that S maps continuously into L p . Proposition [TJ shows S is 
continuous from £?(Z + x Z d ) to LP, where Z + = {j € Z : j > 0}. 

Our second goal is surjectivity: we want S to map £ P (Z + x Z d ) onto L p , so 
that every function in L p can be written as an infinite linear combination of the 
ipj ; k- Theorem |4] proves this surjectivity, by building on Holder continuity of the 
nonlinear analysis operator as introduced in Theorem [2j and using an explicit LP- 
approximation result in Theorem [3] The underlying idea, roughly, is to quasi- 
interpolate via nonlinear analysis and then linear synthesis, at a very small scale, 
and then to apply the open mapping theorem. 

To illustrate our result, observe that Theorem [4] and the sufficient condition 
in Proposition [5] combine to yield that if ip € L p n L x ,p € (0,1), and either 
f Rd ip dx ^ or else ^ J2kez d ^i 00 ~ ^0 * s real- valued and bounded below, then 
S maps surjectively onto L p . Thus surjectivity holds for a large class of synthesiz- 
ers ip. Indeed, Theorem [TTJ takes a global perspective and shows that surjectivity 
of the synthesis operator holds generically with respect to the choice of synthesizer 
ip € LP . 

Interestingly, Strang-Fix conditions are not required in this paper: the integer 
translates of the synthesizer need not form a partition of unity. But if these trans- 
lates do sum up to 1, then the bounds in the surjectivity result Theorem[4]get better 
(because one can take a = and A = 1 there). 

Surjectivity of S onto L p immediately implies an affine atomic decomposition 
(or metric equivalence) in Corollary [7J of the form 

\\f\\ p ps mf{||c|| £ p (z+xZd) : / = Sc}. 

When p = 1 this was found earlier by Bruna [4, Theorem 4]. Corollary [8] localizes 
the atomic decomposition to L p (f2), for domains 17 C M d . 

Theorem [10] restricts to a single dilation scale j, and states an atomic decompo- 
sition that does not need an "inf". In other words, it proves when ip has compact 
support that the ipj k, k € Z d , form a p-Riesz basis for their closed linear span in 
L p , or that the synthesis operator at scale j is bounded, injective and has closed 
range in LP . This result slightly extends some of Jia's work |[T9Tl on instability of 
shift invariant subspaces. 

The results of this paper for < p < 1 are contrasted with prior work on p > 1 
in Section [3] Open problems are raised in Section |4j including Meyer's Mexican 
hat spanning problem for LP when 1 < p < oo, which this paper resolves for 
< p< 1. 

Discussion. This paper shows that arbitrary LP functions can be decomposed into 
linear combinations of discrete translates and dilates of the synthesizer ip, with- 
out requiring any particularly special properties of ip. This structural information 
about L p has intrinsic mathematical interest, and might conceivably be useful in 
applications for which a particular shape of ip is naturally preferred. 
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The central contribution of the paper is its constructive method of L p -controlled 
approximation via nonlinear analysis and linear synthesis (Theorem [3]), which im- 
plies surjectivity of the synthesis operator (Theorem HI). The closest prior result 
for p G (0, 1) is due to Filippov and Oswald lfI31 [T6l . who proved for isotropic 
dilation matrices that every L p function can be written as Sc for some sequence 
c, but unfortunately with no information on the size of c or to what space c might 
belong. 

Incidentally, DeVore et al. [ 13 ] have proved that linear combinations of the V^fc 
provide good L p -approximations to functions in Besov spaces, and an abstract 
framework for that was developed in ifTUl . 

Notation. LP = L p (R d ) denotes the class of complex valued functions with ||/|| p = 
(j Rd \f\ p dx) 1 ^ < oo. It is a complete metric space with distance function 

dp(fj) = \\f-f\\l 

Write / = to mean / = a.e., that is ||/|| p = 0. 

A multi-scale, discrete analogue of L p is the space £ p (Z + x 7L d ) consisting of 
doubly-indexed sequences c = {cj^jyo keZ d °f complex numbers satisfying 

\\4ep(z+x^) = Q2 \ c iM P ) 1/p < °°- 

Clearly £ P (Z + x Z d ) is a complete metric space with distance function 

d iP {c,c) = \\c-c\\ P ep{z+xZdy 

Useful fact. The triangle inequality for the ^-metric on the complex numbers says 
\J2z m \ p <J2\zm\ p , z m eC, pe(0,l]. 

m m 

In other words, p-th powers can be taken inside sums. 

2. Results 

Our first four results show that synthesis maps continuously into LP, that non- 
linear analysis is continuous on LP, that synthesis and analysis can partially re- 
construct every LP function, and hence that synthesis maps surjectively onto LP. 
Next we deduce an affine atomic decomposition of LP ', and a metric equivalence 
via the analysis operator. Then we prove synthesis at each fixed dilation scale gives 
a p-Riesz basis. Our last result considers the class of all synthesizers for which the 
synthesis operator is surjective, and proves the class is dense, open and connected 
in LP. 

Recall from the introduction that the synthesis operator is 

Sc = ^2^2 c jp^jp- w 

Synthesis is Lipschitz continuous: 
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Proposition 1 (Synthesis into LP). Assume tp G L p ,p G (0, 1]. 

Then S : £ p (7j+ x Z d ) — > LP is continuous and linear. More precisely, if 
c G x f/zerc the series ©/or .Sc converges pointwise absolutely a.e. to 

a function in LP (and hence Sc converges unconditionally in LP), and 

\\Sc\\ v < ||V>l!pl|c|U(z + x^)- (2) 

The proof is in Section [67TI 

Next we develop our analysis operator. The traditional linear definition of anal- 
ysis is clearly invalid on LP for p < 1, for if we tried to integrate f € L p against 
an analyzing function then the integral might not even exist, since / need not be 
locally integrable. We compensate for this lack of local integrability by applying a 
nonlinear radial stretch to / before analyzing it, and undoing the stretch afterwards. 

The radial stretch function 

Q(z) = \z\ p - l z, z G C, 

is a homeomorphism of the complex plane and satisfies |0(z)| = \z\ p . It acts on 
complex-valued functions / by 

(@f)(x) = e(f(x)). 

Notice that if / G LP then 0/ G L 1 . 

Define the analysis operator at scale j by 

Tjf = {Idet&ie- 1 ^/,^ • -bk))} k&d . 

Roughly, Tj maps a function / to its sequence of sampled (^-averages at scale j, 
except that radial stretching is applied to / before the sampling, and then is undone 
at the end. The | det b\ factor is for later convenience. We emphasize that 

the analysis operator Tj is nonlinear, and depends implicitly on 
the exponent p. 

(The synthesis operator also depends on p, through the normalization of ipj 

The next theorem shows the analysis operator is continuous. The hypotheses 
involve the periodization operator, defined on a function g by 

Pg(x) = | det b\ ^ g(x - bk) for x G R d . 

kez d 

Clearly Pg is periodic with respect to the lattice b7L d , provided it is well-defined 
a.e. 

Theorem 2 (Analysis on LP), Assume p G (0, 1] and take <p G L°° with P\<p\ G 
L°°. 

Then for each j, the analysis operator Tj : LP — > ^ p (Z rf ) is locally Holder 
continuous, with 

d e p(Tjf,T jg ) < c[d p (f,o)+d p (o, g )] 1 - p d p (f,g) p , f,ge L p . 

Here C depends on the translation matrix b, the exponent p and the analyzer (p, but 
not on the dilation scale j. 
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Section I6T21 has the proof. Recall the distance function on £ p (Z d ) is de P (s, t) = 
\\s — £||]w Z d) when p G (0, 1]. The hypothesis that the absolute value |0| of the 
analyzer have bounded periodization is easily satisfied, say if <f> is bounded with 
compact support or with rapid decay. 

The nonlinear analysis operator Tj is also locally Holder continuous when p > 
1, with 

d iP (T 3 f,T 3 g) < C[d p (f,0) + d p (0,g)] 1 - 1 ^d p (f,g) 1 ^, f,g G IP, 

where for p > 1 the distance functions are defined by d£ P (s,t) = \\s — £||#>(zd) 
and d p (f, g) = \\f — g\\ p . We omit the proof, since the rest of this paper concerns 

p 6(0,1]. 

Now we start to develop approximation results. Write 

SjS = ^2 s k ipj,k 

for the synthesis operator at scale j, acting on sequences s = {sk\k& d - Notice 
is continuous from £ p (Z d ) to IP , with 

\\Sjs\\ p < \\4>\\ P \\s\\ eP{Z d) 

for p G (0, 1] by Proposition Q] 

The following approximation result will be used later in proving surjectivity of 
the synthesis operator. It uses 

C= [0,l) d 

to denote the unit cube in M. d . 

Theorem 3 (Affine quasi-interpolation). Assume ip G I p ,p G (0, 1], and suppose 
4> G L°° with P\<j>\ G L°° and f Rd (j) dx = 1. 
Then 

lim ||S/r j /-/|| 1 , = ||P^(6.)-l||L P (c)||/||p, / 6 IP . 

In particular, ifip has constant periodization Pip = 1 a.e., then SjTjf — > / in I p 
as j — > oo. 

Section \6A\ has the proof. Note the periodization series Ptp(bx) appearing in 
the theorem is well defined whenever ip G I p , because it converges absolutely a.e. 
and belongs to I P (C): 




using p G (0, 1] 



= |det&nV(HII?<°°- 

The constant periodization condition Pip = 1 says that the collection {| det b\ip(x— 
bk) : k G Z d } of translates of ip is a partition of unity. Examples of such ip (when 
b = I) include the indicator function tc and B-splines obtained by convolution 
with this indicator function. 
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When p G [1, oo) and ifi has constant periodization, the result that SjTjf — > f 
(with Tj being a linear analysis operator) has a long history in Strang-Fix approx- 
imation theory, summarized in [6, §3]. 

Next we show every / G LP can be written as Sc for some sequence c G 
•P(Z + x Z d ), so that the synthesis operator is surjective. 

Theorem 4 (Synthesis onto LP). Assume tp G L p ,p G (0, 1], and suppose that 

a:=\\\P^{b-)-l\\l P[c) <l (3) 

for some A G C. 

Then S : -£ P (Z + x Z d ) — > L p is open, and surjective. Indeed, if f G LP and 
a' G (a, 1) then a sequence c G ^ P (Z + x Z ') ew'sfs smc/i that Sc = f and 

\\4nz + *m ^ (l-ar^lAHdet&i 1 - 1 /!/^. 

The proof is in Section [631 We discuss the hypothesis © below. 

We do not know any prior general work on surjectivity of the synthesis operator 
when p G (0, 1). The closest seems to be Filippov and Oswald's construction in 
lfT31 [T6l of "representation systems", by which every / G L p can be written as a 
convergent series Sc = f, provided the dilation matrices are real multiples of the 
identity. This looks like surjectivity, but the drawback is that their result yields no 
control over the size of coefficients in the sequence c, and thus it is unclear what 
the domain of the synthesis operator actually is. The achievement of Theorem @]is 
to identify the sequence space £ P (Z + x Z d ) as a domain from which S maps onto 
LP. 

Filippov and Oswald's method involves iterative approximation of simple func- 
tions, and thus is less concrete than our approach. Their paper uses the open map- 
ping theorem implicitly, whereas we use it explicitly. Interestingly, their key lemma 
is crucial to our proof too (Proposition Obelow), although we employ it differently. 

Non-injectivity of S. The synthesis operator is certainly not injective, and has a 
very large kernel. For example, we could discard the dilation a\ (discarding all 
terms with j = 1 in the sum defining Sc) and still show S maps onto L p , by 
applying Theorem 0] with the remaining dilations {02, 03, . . .}. 

For Theorem 0] to be interesting, we need to exhibit examples of synthesizers ip 
satisfying hypothesis (0). 

Examples. If ip is supported in the cube C with ip > 1 there, and with 
— 1\\lp(c) < 1 and b = I, then ip equals its own periodization on C, 

and so (0 holds with A = 1. To be specific, in one dimension one could 

take tp(x) = (1 + Ax~P)l[ Q} i) for /3 < 1/p and suitably small A > 0. 

This example shows ijj can have a typical L p -singularity at the origin. 
Another singular example in one dimension is 4>{ x ) = x ^l[o,i) f° r 

(3 G (0,2/(p + 1)), which we prove in Section 16751 satisfies (f3]) when 

6=1. 

On the other hand, some functions tp do not satisfy ©I 
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Counterexample. Tachev [25 1 proved that (O with b = 1 fails in 
one dimension for ip(x) = x ~ l[o,i) when /3 G [2/(p + 1), 1/p) and 
p G (0, 1). We show this in Section [631 

The next result contains contains several easy-to-check conditions that imply hy- 
pothesis (0). 

Proposition 5 (Sufficient conditions). Assume ip G L p ,p G (0, 1), and that one of 
the following conditions holds: 

(a) ip G L 1 with L d ipdx ^ 0; 

(b) tp £ L 1 with J Rd ip dx = 0, awJ ^ PV 15 real-valued and bounded either 
above or below; 

(c) e Lf oc withpJ c \Pip(b-)\ 2 dx < (2 -p) |f c (PV(&-)) 2 ^|- 
Then for some A G C (in fact with |A| < 1), 

||AP^(6.)-1||lp(C) < i- 
Jfe's conclusion holds also ifp = 1 awe? ^ satisfies condition (a). 

Section [6771 has the proof. Part (a) of the proposition is essentially due to Filip- 
pov and Oswald |[T5l Lemma 1], and so is part (c) when ip is real- valued. Part (b) 
is new. 

Examples. Condition (c) in the proposition holds if ip G L 2 is real 
valued with compact support (or with rapid enough decay to ensure 
Pip £ L 2 oc ) and with Pip ^ 0, because p < 2 — p. In particular, in 
one dimension with aj = 2 J and 6=1, condition (c) (and also condi- 
tion (b)) covers the Haar wavelet ip — l[o.i/2) — l[i/2.i)- Thus while 
the dyadic Haar system needs all scales j G Z to span L 2 (R), the small 
scales j > suffice to span L P (M.) forp G (0, 1), by Theorem|4] 
This Haar example reminds us the integral of ip can equal 0, in parts (b) and 

(c). When p = 1, on the other hand, it is necessary for Proposition [5] that ip have 

nonzero integral, because otherwise 

||AP^(6.)-l||n(C) > 

Theorem[4]also requires ip to have nonzero integral when p = 1, because otherwise 
S can synthesize only the L 1 functions that have integral zero. 

The next example shows it can be wise to ignore some of the translations. 
Under-synthesizing example. Hypothesis © definitely fails if 
the periodization of ip vanishes identically. But if the periodization of ip 
with respect to some integer multiple of b is nontrivial, then surjectivity 
of synthesis can still hold, as we explain. For simplicity, work in one 
dimension with 6=1 and suppose ip = r\ — rj(- — 1) for some r\ G 
L p [0, 1], so that ip has the form of a unit step difference. (An illustrative 
example is the Haar-type function ip = l[o,i) — 1 [1,2)0 The periodization 
of ip is r\ — r) = 0, and so Proposition|5]does not apply. But if we consider 
the same ip with 6 = 2, then the 2-periodization of ip equals 2<ip on the 
interval [0,2). Hence conditions (b) or (c) in Proposition [5] apply for 



(XPip(b-) - l)dx 



1. 
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p 6 (0, 1), assuming ip ^ is either bounded or is real valued and 
square integrable, respectively. Theorem @] with 6 = 2 then tells us that 
every / G L P (M.) can be written as 

j>o fcez 

for some c G ^ P (Z + x Z). That is, / = Sc where Cj t k = Cj.k/2 if k is 
even, and c^/. = if fc is odd, and where 5 denotes synthesis with 6 = 1. 
In other words, we have shown S is surjective by under-synthesizing by 
a factor of 2, using only the even translates. 

Under-synthesis leads also to the following variant of Theorem H] and Proposi- 
tion |5l proved in Section 16781 

Theorem 6 (More synthesis onto L p ). Assume ip G LP n L 1 \ {0} for some p G 
(0, 1), and that ip is real-valued and has negative part ip-. that is bounded with 
compact support. 

Then S : £ P (Z + x Z d ) — > L p is open, and surjective. Indeed, a constant C = 
C(ip, b,p) exists such that if f G LP then there is a sequence c G £ P (Z, + x Z d ) with 
Sc = f and ||c||^ (z+xZd) < C||/|| p . 

The conclusion holds also if the positive part of ip is bounded and has compact 
support, instead of the negative part. 

Example. If rj e L°°[0, 1] is real-valued and 77 ^ 0, then the second 
difference function ip(x) = r)(x + 1) — 2r)(x) + r)(x — 1) is covered 
by Theorem|6] but ip is not covered by Theorem [4] when 6=1 because 
PiP = 0. 

Equivalence of the LP and £ v metrics follows immediately from Proposition Q] 
and Theorem 01 

Corollary 7 (Affine atomic decomposition of L p ). Assume ip G L p ,p G (0, 1], and 
that ip satisfies hypothesis © in Theorem^ Then for all f G LP, 

||/||p « inf {||c||^ (z+xZd) : / = Scj . 

For p = 1, the corollary was proved by Bruna [4, Theorem 4] for ip G L 1 
with L d ip dx ^ 0. His duality methods apply without our assumption that the 
translations lie in a lattice. 

Next we localize the atomic decomposition to an open set Q, C M. d . 

Definition. Say that a sequence c = {cj,k}j>o,k£Z d * s adapted to f2 ^ if 
spt(V ; j j fc) C whenever c,^ 7^ 0, or in other words if cj^ = whenever 

spt(^ft) n ^ c / 0. 

The purpose of the definition is to ensure Sc = on the complement of Q. 

Corollary 8 (Affine atomic decomposition of L P (S1)). Assume ft C M. d is open 
and nonempty, take p G (0, 1], and suppose ip G L p is compactly supported and 
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satisfies hypothesis (0) in Theorem^ Then for all f G L p (£l), 

\\f\\LP(n) ~ i 11 ^ | ll c llfp(z+xz d ) '■ f = Sc and c is adapted to Q and ^| . 

The constants in this metric equivalence are the same as in Corollary |7J thus 
they depend on tp, b and p but are independent of $7. The corollary is proved in 
Section [6U 

The full analysis operator puts the analysis sequences from all the different 
scales into a combined doubly-indexed sequence, by 

Tf = {idet&ie-^e/,^- • -bk))} j>0MZ *. 

It too yields a coefficient metric, as we prove in Section |6 . lOt 

Corollary 9 (Analysis metric for L p ). Assume p G (0, 1], and take an analyzer 
<p G L°° with P\(j)\ G L°° and f Rd <pdx = 1. 
Then for all f G LP, 

ll/Hp « ||T/||,oo (£P) = sup [ £ I (e/, ftoj ■ -&fc)>l ] 1/p | det b\. 

Synthesis at a single scale: conditions for a p-Riesz basis. This paper concentrates 
on synthesizing LP by using all scales j > 0. But we divert briefly now from 
this mission to give a fuller account of the synthesis operator at a single scale j. 
We establish conditions for Sj to be injective and have closed range, which is 
equivalent to "stability" or a p-Riesz basis condition, or an atomic decomposition 
at scale j. 

Write e^(x) = e 2nl ^ x , where £ G M. d is a row and x G M. d is a column vector. 

Theorem 10 (p-Riesz basis at scale j). Assume tp G L p ,p G (0,1], and that 
P(e^tp) ^ Ofor each £ G R d . Let j > 0. 
Then Sj : £ p (Z d ) -> LP is injective. 

If in addition tp has compact support, then \\Sjs\\ p ~ Il s ll#>(z d )> or 

ii E s ^Av ~ ( E M p ) 1/P > s e w 

fcez d fcez d 

TTzatf i's, the collection of integer shifts {ipj k '■ ^ £ Z d } forms a p-Riesz basis for its 
span. Hence the range S j {(P{Z d )) is closed in L p . 

The constants in the norm equivalence (0]) depend on ip, b and p, but are inde- 
pendent of j. 

Theorem [TOl is proved in Section l6.11l The periodization hypothesis P{e^tp) ^ 
says in the Fourier domain (when tp has a Fourier transform) that the sequence 
{tp{£b~ l — C)}eez d i s nontrivial, because this sequence gives the Fourier coeffi- 
cients of the Z d -periodic function P(e^tp){bx). 

Ron [22] proved the injectivity conclusion in Theorem [TO] and Jia lPT9l proved 
the Riesz basis conclusion (@]), except that here we work directly with the peri- 
odization hypothesis P(e^tp) ^ and thus need not assume like Ron and Jia that 
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if} can be Fourier transformed. (Note our if) € L p need not be locally integrable, or 
even a distribution.) Otherwise we follow Ron and Jia's method exactly. Inciden- 
tally, Ron obtained a converse when if) has compact support and the restriction that 
s € l v (7L d ) is dropped, saying that injectivity implies nontrivial periodizations, and 
Jia proved a converse saying that if (@]) holds then P{egif)) ^ for all £ € M. d . 

Properties of the class of synthesizers. So far we have concentrated on individual 
synthesizers and analyzers. Now we broaden the view and consider the whole class 

S p = {ipeL p : maps £ P (Z + x Z d ) onto L p } 

of surjective synthesizers, where the ^-dependence of the synthesis operator is 
emphasized by writing S = S^. 

Theorem 11 (Most L p functions are surjective affine synthesizers). Let p G (0, 1]. 

Then S p is dense, open, and path connected in LP. 

The proof is in Section [02] 

3. Remarks on L p for p> 1, and on Hardy and Sobolev spaces. 

This paper treats affine synthesis in L p for p E (0, 1]. It is helpful to contrast 
these results and methods with the corresponding work for p > 1. 

Affine synthesis when p > 1 was treated in my paper @ with H.-Q. Bui. The 
domain of synthesis there is a mixed-norm sequence space i l {fP) (meaning £ p with 
respect to translations k and then I 1 with respect to dilations j). The only situations 
I know where p > 1 and synthesis is bounded on the domain £ P {'L + x Z d ) like in 
this paper (meaning l p with respect to both translation and dilation) are when the 
ipj & possess some "cancelation between scales", such as for wavelets in L? where 
the ipj f. form an orthonormal basis. This is discussed in (9l §8.1]. Of course, the 
two domain spaces coincide when p = 1. 

Surjectivity of synthesis was established in O via L p -controlled approximation, 
using linear analysis and linear synthesis. (A linear analysis operator could be used 
because L p functions are locally integrable when p > 1.) But rather than obtaining 
surjectivity of synthesis from Theorem[3]and Proposition[5ta) (which both still hold 
for p > 1 assuming P\ip\ € L p oc ), we used in |9l our scale-averaging technique 
from [6] to essentially take a = 0, thereby improving the estimate on the norm of c 
in the analogue of Theorem [4] Scale-averaging of this kind completely fails when 
p € (0, 1), because the unit ball of LP is non-convex. Hence we must make do in 
this paper with the somewhat cruder approximation provided by Theorem [3] 

Surjectivity of synthesis when if) has nonzero integral was proved earlier in H 
Theorem 4] for p = 1, and even earlier in |[26l Theorem 2], [27] for p > 1. These 
authors both proceed by studying the analysis operator (proving ||T/|| £<»(#>) ~ 
|| /||p) and then invoking duality; thus they provide no constructive method of syn- 
thesis like we provide in [9] and in this paper. 

The theory of p-Riesz bases for 1 < p < oo is described in Christensen's book 
ifTTl §7.2,17.4], and Theorem [TOl should be read in that context. 
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A density result for synthesizers is known when p > 1, like in TheoremQT] But 
openness and path connectedness are not known: see (6) §4] for relevant remarks. 
Incidentally, some path connectedness results in the difficult wavelet and wavelet 
frame case, in L 2 , can be found in (3l|29!] and the references therein. 

Scale-averaging and surjectivity results for the Hardy space H 1 and for Sobolev 
spaces are contained in El [HE!. Many smooth wavelet systems are known to span 
the Hardy space too ifTTl Theorem 5.6.19]. But note the Haar system does not span 
Hardy space: the closed span of the Haar system in is the proper subspace 

{/ G H 1 (M) : J °° fdx = 0}, by ffl Theorem 2. 1]. 

4. Open problems 

Obtain a larger class of synthesizers? The synthesizer tp G LP in Theorem [4] is 
assumed to satisfy 

HA-P-0C&-) — 1|Up( C ) < 1 for some A £C. (5) 

Can this condition be weakened (or even eliminated), to obtain a larger class of 
synthesizers? 

Two facts advocate for caution here. First, our sufficient condition (f5]) fails for 
some ip G L p , as Tachev |[25l observed in one dimension (see Section loTBI below). 
Second, if f Rd tp dx = and Pip G L°° satisfies the reverse of the inequality in 
Proposition He), then the proof of that part of the proposition adapts to give the 
reverse of ([5]> for all small AgC,A/0. 

Employ large scales? We have only used small scales j > in this paper. The 
large scales j < are employed (for example) by wavelet systems in LP ,p > 1, 
and so it is natural to ask how our synthesis results for p G (0,1) might be affected 
by the introduction of large scales. 

For the sake of concreteness, consider dyadic dilations aj = 2^ I for j G Z. 
Then the synthesis operator S : ^ P (Z x Z rf ) — > L p is bounded, since it makes 
no difference in the proof of Proposition Q] that the dilation parameter runs over 
all j G Z. The hope is to find a new approach to proving surjectivity of S that 
somehow incorporates the large scales, and thereby yields synthesizers not already 
covered by Proposition [5] and Theorem [6] 

In addition to introducing large scales, one might allow modulations (wavepacket 
theory, like in lfT2l[T4ll20l ) or multiplication by polynomials (like in Gausslet the- 
ory ll28l ). and again ask for synthesizers that are surjective onto L p for p G (0, 1). 

Establish a rate of convergence? Theorem [3] says that if ip has constant peri- 
odization Pip = 1, then nonlinear quasi-interpolation at small scales will converge 
to the sampled function, meaning SjTjf — ► / in LP. 

How fast is this convergence to /? When p > 1, Strang-Fix theory ll2l l8l [T8l 
l24l provides very precise convergence rates, for synthesizers tp satisfying Strang- 
Fix conditions and signals / belonging to a Sobolev space. The challenge is to 
develop similar approximation rate results when p G (0, 1), bearing in mind the 
nonlinearity of the analysis operator. 
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Mexican hat spanning problem. It is an open problem of Y. Meyer ET1 p. 137] 
to determine whether the affine system {ip(2^x — k) : j,k G IP] spans L P (M) for 
each p G (1, oo), when ip(x) = (1 — x 2 )e~ x I 2 is the Mexican hat function (the 
second derivative of the Gaussian). This is known to be true in L 2 (M), where the 
system forms a frame, but remains open for all other p-values between 1 and oo. 

Theorem|4]completely resolves the Mexican hat problem for < p < 1, because 
the Mexican hat ip belongs to L p and has periodization Pip G L°° \ {0}, so that 
it satisfies the hypotheses of Proposition [3b) and hence of Theorem [4] (To see 
Pip ^ 0, note the Fourier coefficients of Pip are given by the values of ip at 
the integers, which are nonzero because ip{£) equals a constant times ^ 2 times a 
Gaussian.) In fact, Theorem 0] shows the Mexican hat system spans L p using only 
the small scales j > 0, rather than all j G Z as allowed by the problem. 

More discussion of the Mexican hat problem can be found in (9l §7]. 



5. Radial stretching 



We will need some elementary properties of the radial stretch function @(z) = 
\z\ p ~ 1 z. Remember |G(z)| = \z\ p . 

Lemma 12 (Holder continuity). If p G (0, 1] then 

\®(w) - Q(z)\ < 2 1 ~ J > - z\ p , w,zeC. 

Proof of Lemma [72] First reduce to the case w = 1 and z = re l< ^ with < r < 1 
and < <fi < 7T, by a rotation, dilation and reflection if necessary. Thus we want 



I — r P e i<t> 



< 



1 - re i(t> 



(6) 



This holds for <p = ir just by concavity of r h- > r p . To prove (O for < <p < ir, we 
write R{<p) for the ratio of the left side of (O over the right side, and observe that 



— log 12(0) =sm(p(r p \l-r p e i4 
ocp I 

> sin0{r p |l - r p e i4 



pr\l — re 



i0|-2 



r 1 — re 



101-2 



since p < 1 



re 



i0|-2 



□ 



= an0{(r -1 +r) - (r~ p + r p )} r p \l - r p e l(t >\- 2 r\l 
> 

since < r < r p < 1. 
Lemma 13 (Local Lipschitz continuity of the inverse). If p G (0,1] f/ierc 

(G^ 1 ^) - @ _1 (^)l <-\w-z\ max(\w\,\z\)^~ p y p , w,zeC. 
V 

Proof of Lemma\13\ Again we can reduce to the case w = 1 and z = re l<?i with 
< r < 1 and < <p < it. Thus we want 



|l_ r i/p e #| < I|i 
V 



re 



101 
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This holds at <j> = by the mean value theorem, since (1/p) > 1. To prove it for 
< < 7r, we compute that 

°\\ - r l/p e ^|2 = 2r 1 / p sinc/> < 2p- 2 rsin^ = ^|1 - re^l 2 , 

since p < 1 and < r < 1. □ 



6. L p proofs 

6.1. Proof of Proposition Q] — synthesis l v — ► LP. 

We have 

n 5c ii^ / (EE i^v^wirdx 

< / E E l c J>V'i,fe(a ; )| P ^ since (0,1] 
= E E l c i-fcl P H'^i.fcllp = ll c llfp(z + xZ d )H^llp 

since HV'j.fellp = llV'llp f° r a U Ji & by our normalization of Thus the series for 
Sc converges a.e. to an L p -function, which implies unconditional convergence of 
the series in LP (with the help of the dominated convergence theorem). 

Aside. Obviously all one really needs here, in order for the synthesis operator to 
be continuous, is that the synthesizing collection {ipj : k} be bounded in LP . 

6.2. Proof of Theorem |2]— analysis LP -» IP. 

Take / G LP and define a sequence 

Then 

|det&|EM< / |e/(y)||detb| V l^-y - dy 

/Rd 

< \\m\\p\ 



Since (T i /) fc = | det 6|e _1 (s fc ) by definition, we deduce Tj maps LP into £P(Z d ) 
with 

ll^/|| W = |det6|(E \*k\) l,P 
kez d 

^Idettp-^IIP^III^H/Ilp. (7) 
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To obtain Holder continuity of the analysis operator, we consider g G L p and let 
tk = (®9,4>( a j ' —bk)). Then 

d iv (Tjf,Tjg) = \\Tjf - T jg \\ P iPizd) 

= £ idet&ne-^-e-^r 

k&Z d 

<P~ P Y1 [det6| p [s fe -t fc | p max(|s fc |,|t fc |) 1 - p by Lemma [13] 

fcez d 

<p- p (J2 \detb\\s k -t k \Y(Y,^(\sk\,\t k \)) 1 - p (8) 

by Holder's inequality on the sum. The first sum is bounded by 

| det b\ \s k — t k \ < | det 6| / [G/(x) — Qg(x)\\(j)(ajX — bk)\ dx 

k& d k& d K 

<2 1 - p / |/(x)- 5 (x)| p ( ix||P|0||| oo byLemma[I2 
= 2 1 -lP|0||| oo( f p (/,« ? ). 
And the second sum is bounded by 

£(1**1 + 1**1) < \detb\- 1 \\P\<p\\\ oo [d p (f,0)+d p (0,g)]. 

k&L d 

Combining these estimates proves the desired Holder continuity in the theorem, 
withC = 2P ( - 1 -P s >p-P\detb\P- 1 \\P\ 



6.3. Continuity of the analysis operator, with respect to the analyzer. 

The preceding section proved continuity of the analysis operator with respect to 
the signal /. Now we show it is continuous with respect to the analyzer 0. Both 
results will be used in the proof of Theorem [3] 

To emphasize that the analysis operator depends on </>, we write Tj = Tj^ in 
this section. 

Lemma 14. Assume p G (0, 1], and take f G L°° with compact support in M. d . 

Then for each j, the map <p | — ► Tj^f is locally Holder continuous from L 1 to 
£P(Z d ), with 

'//M/;,,,/. V;.,/) < C\ detbr^l/ll^dl^lli+ll^ll!) 1 -^^-^!!?, cp,ip G L\ 

Here C depends on the exponent p, the support of f and on maxj>o ||aj ||, but 
not on the dilation scale j. 

Proof of Lemma[[4\ First we show the analysis operator is well defined under the 
hypotheses of this lemma. Again write s k = (Of, 4>{aj ■ —bk)), so that (Tj^f) k = 



15 

|det6|e- 1 (s fc ). Then 



det&| \ s k\ 

keZ d 



detafb] £ Ifiafy + afbk)^ \<t>{y)\dy 

k&Z d 

by y i— > aj (y + bk) in the integral for s k 

<C||/O0l|i, (9) 
where the constant C comes from estimating the Riemann sum and thus depends 
only on the diameter of the support of / and on the "step size" \\aj ||. Hence !},</>/ 
is well defined and belongs to l v (7L d ), with 



\ T j^f\\ep(z d ) = |det6|( |s fc | 



^Cldet&l^/l/IUIHI^ 

holding whenever <fi G L 1 and / G L°° has compact support. 

To obtain Holder continuity we now consider another analyzer ip G L 1 and 
define the corresponding sequence t k = (@f,ip(aj ■ —bk)}, so that (Tj )ip f) k = 
|det6|G _1 (t fc ). Then 

d eP (T j><t> f,T jjV f)<p-P(J2 \detb\\s k -t k \)P(J2 ™*(\sk\,\t k \)) 1 - p 

k&L d k&L d 

by arguing like for © in the proof of Theorem [2] The first sum is bounded by 

| det &| \s k -t k \<C\\f\\U<t>-<p\\l, 
kez d 

as one sees by applying estimate (© to 4> — ip instead of to (f>. The second sum is 
bounded by 

(M + N) < C| detbl^ll/IISodl^li + Mi), 

k&1 d 

by (O. Combining these estimates proves the desired Holder continuity in the 
lemma. □ 

6.4. Proof of Theorem [3] — affine quasi-interpolation. 

[Step 1.] Let / G L p . First we reduce to / being continuous with compact 
support. Indeed, given e > we can choose a continuous function g with compact 
support and d p (f,g) < e. Then 

dpiSjTjf, S 3 T j9 ) < \m P p d eP (T 3 f, T 3 g) by Proposition ffl 

< C(b,p,<^)[dp(/,0) +d p (0,g)] 1 - p d p (f,g) P by Theorem^ 
<C(b,p,<p,ij)[2d p (f,0)+e] 1 - p ei > . 

So if we prove Hindoo \\SjTjg — g\\ p = <x||<7||p where 

a = \\Pip(b-) - l\\ P LP{cr 
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then it follows that lim 7 -_,. 00 \\SjTjf — f\\p = a\\f\\p as desired, by taking e arbi- 
trarily small. Thus we may assume from now on that / is continuous with compact 
support. 

[Step 2.] Now we reduce to G L°° having compact support. The analyzer </> 
is certainly integrable, since the periodization P\4>\ is assumed to be bounded and 
hence is locally integrable. Therefore given e > we can choose ip G L°° with 
compact support and \\<f> — (p\\i < e and f Rd ipdx = 1. Proceeding analogously to 
the reduction in Step 1, we observe 

d p (SjT M f, SjT^f) < \\^\\P p d eP (T M f, T jtV f) by Proposition ffl 

< C(b,p, V,/)(||0||i + IM|i) 1_p ||0 - by LemmaEl 
<C(6,p,^/)(2||0||i+ e ) 1 - p e p . 

Thus we need only prove lim^oo \\SjTj i(p f — f\\p = 0"H/||f>, because then taking 
e arbitrarily small implies the corresponding limit with <fi instead of ip. Thus we 
may assume from now on that G L°° has compact support. 

[Step 3.] Next we reduce to analyzing / with pointwise sampling. Begin by 
uniformly sampling the continuous function / at scale j, and recording the results 
in the sequence 

U d f = {Ideta^ldetblfiaj'bk)}^. 

That is, Uj is a pointwise analysis operator at scale j. We aim to show average 
sampling and pointwise sampling are the same in the limit, or more precisely that 

\\Tjf ~ Ujf\\ eP(zd) - as j - oo. (10) 

Take j large enough that 

\aj 1 y\ < 1 for all y G spt(^), (11) 

using here that <f> is compactly supported and \\aj 1 \\ —> 0. Write F r for the set of 
points within distance r > of the support of /, and let 

K(j) ={k£Z d : ajHk G F{\. 

Then 

O^0W)k keK(j), (12) 

because if f(a' j l bk) / then aj x bk G spt(/) C Fi. And 

Q^{T j f) k = \detb\e- 1 {@f,ct>{a j --bk)) k€K(j), (13) 

because if (Tjf)k ^ then there exists x G spt(/) with ajX — bk G spt(^>), so 
that \x — aj^^bkl < 1 by (fTTT) . which implies a~ x bk G F\ and hence k G K(j). 
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In view of (fl~2l) and (fl~3T ). when proving (flOl) we need only sum over K(j). Thus 

\\Tjf ~ Ujf\\ iP ( Zd j 

= |det6| p - 1 |detaT 1 6| |e -1 (| detail • -6Jfe))) - /(oT 1 ^)^ 

< | det 6r x | det afb\#K{]) ■ M(j) p 
where 

M(j) = sup \e-\ [ Qf(aj\y + bk))W) ' dy) - ©^(©/K^))!- 

k& d JR d 

Since | det a~ 1 b\#K(j) is bounded by the volume of F2, for all large j, we can 
see that in order to prove (flOl ) it suffices to show M(j) — > 0. 

Notice the arguments of _1 (. . .) in the definition of M(j) are bounded in- 
dependently of j and fc, since / is bounded and <fi is integrable. Hence the con- 
vergence of M(j) to follows from local uniform continuity of _1 , since the 
distance between the arguments converges to uniformly with respect to k, as 
follows: 

sup I / ef(aj\y + bk))W) dy - Qf{afbk)\ 

kei d JR d 

<[ sup |0/(a7 1 y + aj l bk) - @f{a^ l bk)\\(^{y)\dy since/ <f>dx = l 
Jm. d k& d JR d 

-» 

as j — ► 00, with dominated convergence justified by uniform continuity of the 
compactly supported function 0/ and integrability of <p. This proves M(j) — > 0, 
and hence proves ( fTOl) . 

[Step 4.] We next derive the theorem with Uj in place of Tj, in other words, we 
show 

lim WSjUjf-fW^trWfW*. (14) 

j— >oo r r 

This implies the theorem because 

\\SjTjf - SjUjfWp < \m p \\T 3 f - U 3 f\\ eP{zd) by Proposition!!] 

^ by GO]). 

To prove (fl4l . we start by decomposing 

(SjUjf Xx) - f(x) = [P^{ aj x) - + Rem^z), (15) 

where the remainder is 

Remj(x) = \ det&| ^ {f{aj l bk) - f(x))^(a jX - bk). 
kez d 

The first term on the right of (fTSl has limit 

lim ||(P^ •) - l)f\\ p p = (mean value of \Pif, - 1\*>) • ||/||* = a\\f% 
3^00 
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by a Riemann-Lebesgue argument, since \Pip{ay) — l\ p oscillates rapidly around 
its mean value when j is large. For details see |5 , Lemma 26], for example, noting 
that \Pift — l\ p is locally integrable and \f\ p is bounded with compact support. 

[Step 5.] To complete the proof of (fl4l) we have only to show the remainder 
term Rem,,- vanishes in the limit, in L p . We have 

|Re mi (x)| p < |det6| p ^ \f{a~hk) - f{x)\ p \^{a jX - bk)\ p , 

and so after integrating with respect to x and making the change of variable x i— > 

aj 1 (x + bk), we find 

llRemj-llg < | detfol^ 1 f Rj(x)\ip(x)\ p dx 



Rj(x) = | det aj l b\ Ifiafbk) - f(af{x + bk))f 



where 



Formally, Renij — ► in LP because Rj(x) is a Riemann sum that passes in the 
limit to the integral 



\f(z)-f(0 + z)\ p dz = 0. 

To prove Rem, — > rigorously by dominated convergence, it is enough to show 
Rj(x) — > pointwise and that Rj is bounded independently of x and j, for all 
large j. To get boundedness of Rj, we estimate that 

\Rj (x)\ < 2 max | det oJ 1 6| ^ \f(z + aj l bk) \ p for all x £R d 

zeR kez d 

-^w\\ p P 

as j — > oo, by a Riemann sum argument applied to the continuous, compactly 
supported function \f\ p . Thus Rj is bounded independently of x and j, for all 
large j. 

To get that Rj (x) — > pointwise, we fix x € R rf for the rest of the proof, and 
take j to be large enough that [tij 1 ^! < 1. Then we need only sum over K(j), 
when we evaluate Rj(x): 

Rj(x) = \ dehafb] \f{a^bk)-f(a^(x + bk))\ p 

k£K(j) 

< \ detaJ l b\#K(j)-N(j) p 

where 

N(J) = sup \f(afbk) - f(aj\x + bk))\. 



Since | det a~ 1 b\^K(j) is bounded by the volume of Fi, for all large j, and 
— > by uniform continuity of /, we deduce Rj(x) — > 0. This finishes 
the proof. 
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6.5. Proof of Theorem|4] — synthesis onto L p . 

Take A £ C and a to be as in hypothesis ©, and choose a 1 G (a, 1), so that 

||AP^(&-)-l||£p (c) 

Take the analyzer to be = 1 6C | ~ 1 1 &c > a normalized indicator function which has 
constant periodization P\4>\ = 1- 
Then for each / G L p , 

\\S 3 (\T 3 f)-f\\ p <<j'\\f\\ p 

for some j > 0, by Theorem [3] applied to the function Xtp (instead of to tp). The 
coefficient sequence here satisfies 

IIAr./I^^^IAIIdetfol^H/llp 

by formula © in the proof of Theorem [2] 

Thus the open mapping theorem in Appendix E] says S : £ P (Z + x Z d ) -> L p 
is open and surjective, and that there exists c G £ P (Z + x Z d ) with Sc = f and 

I|c||/p(z+xZ««) < (1 -c r/ ) _1/p |A||det6| 1 - 1 / p ||/||p. This completes the proof. 

6.6. Examples and counterexamples for hypothesis ©. 

Consider the function ip(x) = x _ ^l[ 0) i) in one dimension. We will show that if 
P e [2/(p + 1), l/p) then ||1 - A^||lp[o,i] > 1 for a11 A G C, so that hypothesis 
© with 6=1 fails for this function. This counterexample for p G (0, 1) is due to 
Tachev ll25l . 

Our proof below is different from Tachev's. It yields also the positive result 
that the parameter range is sharp for p G (0, 1]: if P G (0, 2/{p + 1)) then ||1 — 
Xip 1 1 ip [o i] < 1 for all small A > 0. Tachev stated this for P = 1. 

Assumep G (0,l)and/3 G [2/(p+l), l/p). To prove Tachev's counterexample, 
we need only consider real, positive values A > 0, since tp > 0. Then after 
replacing A by and defining 

F(t)= f 1 |1 - (tx)^\ p dx, 
Jo 

we see we would like to prove F(t) > 1 for all t > 0. A change of variable gives 

F(t) = l f\l- y~P\ p dy, (16) 
J Jo 

and hence F is decreasing for < t < 1 because it equals the mean value over the 
interval [0, t] of the decreasing positive function (y~P — l) p . For t > 1 we have 

F{t) = l + -!\\l-y-P\V-l)dy (17) 
J Jo 

>1 + -/ 

1 Jo 
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because |1 — y~^\ p — 1 < when y > 1. Note the last integral converges near 
infinity because f3 > 1. We now show this integral is nonnegative. Indeed 

poo 
JO 

1 poo 

p(y-P - ly-^y-^y dy - J p(l - y^y-^y-^y dy 

by parts on (0, 1) and (1, oo), using that f3p < 1 and /3 > 1, 

= /?p /'(I - /) p - 1 y- /3p [l - /(P+ 1 )- 2 ] 

JO 

by putting y \—> y^ 1 in the second integral. Clearly the integrand is nonnegative in 
this last integral, since /3(p + 1) > 2, and this implies F(t) > 1 for all t > 0, as 
we wanted. 

For the positive result when j3 G (1, 2/(p + 1)), we simply use (fTTT ) to prove 

F{t) = l + jj {\l-y~ P \ p -l)dy + o{^\ ast^oo, 

and then note the integral is negative by the calculations above. Hence F(t) < 1 
for all large t, which shows ||1 — XiP\\lp[o,i] < 1 f° r ai l small A > 0. Next, when 
j3 G (0, 1] we observe that for each fixed t > 1, the formula (TT6l ) for is 
increasing with respect to /3; therefore F(t) < 1 for all large t > 1 by the case 
/3 G (1, 2/(p + 1)) just treated. 

Lastly, the positive result when p = 1 and f3 G (0, 1) can easily be proved 
directly. 

6.7. Proof of Proposition H] — sufficient conditions. 

Write r](x) = Pip(bx), so that r\ G L P (C). Our goal is to prove j|l — Xi]\\lp(c) < 
1 for some |A| < 1. 

Part (a). Suppose ip G L l and J Rd if;dx ^ 0. Then r/ G L 1 (C) with f c r]dx = 
f Rd ip dx ^ 0. We will use below the elementary inequality that 

|l-z| < 1 - Re z + A\z\ 2 , \z\<2~ 2/3 , 

for some positive constant A. Given < |A| < 1/2, put 

E(X) = {x(£C: \r)(x)\ < |Ar 1/3 }, 

and notice that on E(X) we have \Xr]\ < |A| 2 / 3 < 2 -2 / 3 . Then we see 

l|l — Xt]\\ LP (q < ||1 — Xr]\\ L i( C j by Jensen's inequality, since p < 1, 

< / (1 -Re(Xr](x)) + A\Xr](x)\ 2 ) dx + I (1 + \Xrj(x)\) dx 
Je{\) Jc\e(\) 

= 1 - Re A J ri(x) dx + A|A| 4 / 3 + o(|A|) as |A| | 0, 

since E(X) | C. Thus we have only to choose A with A f c r](x)dx > and |A| 
sufficiently small, in order to obtain ||1 — Xr]\\i P fc) < 1 as desired. 
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Notice the above proof works for p = 1 as well. 

Part (b). Suppose ijj G L l (so that 77 G L 1 ^)) and that 77 ^ is real valued and 
bounded above. (When 77 is bounded below, just change A to —A in what follows.) 
Suppose f Rd ip dx = 0, so that f c r]dx = 0. Then 

||1 — Ar/||ip(c) < ||1 — Ar/||x,i(c) by Jensen's inequality 

= y (1 — At/(x)) dx for all small A > 0, since 1 — At/ > 0, 
= 1. 

Jensen's inequality is strict here because p < 1 and At/ is nonconstant (indeed, 7/ 
has mean value zero but is not identically zero). 

Part (c). Assume rj € L 2 (C) satisfies p f c |t/| 2 dx < (2 — p) | f c rj 2 dx\. Without 
loss of generality we can assume J c if dx > 0, by multiplying 77 with a suitable 
complex constant. Then our assumption is equivalent to f c (lm.r]) 2 dx < (1 — 
p) J c (Rer]) 2 dx, so that 

a" 1 / (Imi]) 2 dx < a(l -p) (Rer]) 2 dx, (18) 

for some a < 1 sufficiently close to 1. 

We will use below the binomial approximation that 

\l-z\ p < l- P Rez + a P ( P ~ ^ {Re z) 2 + a^{lm z) 2 , \z\ <B, 

where the small positive constant B depends on p G (0,1) and a G (0,1). Putting 
F(X) = {xGC:\ V (x)\<B/\X\}, 

we deduce that 

W 1 ~ Xr l\\ P LP{ c) 

< f (l - P Re(X V (x)) + a Pij) - ^ (Re At/(x)) 2 + a^-flm At/(x)) 2 ^) 
^F(A) V 2 2 / 

+ / (l + \Xr](x)\ p )dx. 

JC\F(X) 

Averaging over A and —A (and noting F(—X) = F(X)) gives for small A > that 

^(l|l-Ar7||i P(c) + ||l + AT/||i P(c) ) 

< f (1 + a P(P Z 1) ( Re At?(x)) 2 + cT^Im At/(x)) 2 ^) dx 
7f(a) V 2 2 / 

+ / (l + |A7?(x)| p )dx 

JC\F(\) 

= 1 + A 2 y (^a P(;P 2 " 1) (Re7/(x)) 2 + a- 1 |(ImT/(x)) 2 ^) dx + o(A 2 ) as A | 0, 
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where in the final step we used that F(X) j C and that \Xrj\ p < B p 2 \Xr]\ 2 on 
C \ F{X) (because \Xrj\/B > 1 there). 
Hence from (TT8T ) we conclude 

^(lli-^ll^o + P + ^IIW)) <i 

for all small A > 0, and thus by choosing either A or —A we complete the proof. 

Aside. Our proofs of parts (a) and (c) are modifications of Filippov and Oswald 
|fI51 Lemma 1]. They treated only real- valued functions rj, which in the proof of 
part (c) above means they could choose B = 1/2 and a sufficiently close to 0, 
whereas we must choose a sufficiently close to 1 and then take B sufficiently close 
to 0. 

6.8. Proof of Theorem [6] — more synthesis onto L p . 

Let (3 G N and consider the periodization of ip with respect to the translation 
matrix b(3, that is, 

P bf3 iP(x) = | det bf3\ 1>(x ~ b(3k). 

k&lA 

After rescaling, we see P^ip(bf3x) is integrable on the cube C (since ip £ L 1 ), and 
has Fourier coefficients ip{m(b(3)~ l ) for meZ l! (row vectors). 

We claim Pbpip is nontrivial for some (3. For if Pbpip = a.e. for each f3, then 
the Fourier coefficients are zero too, so that ip(m{bf3)~ l ) = for all m £ Z d and 
all (3 E N. Then continuity of ip forces ip = 0, contradicting the hypothesis that 

So fix a (3 value for which Pbpip is nontrivial. This periodization is real-valued 
(since tp is real valued), and is bounded below since ip- is bounded and has com- 
pact support. Thus Proposition |5ta) or Ob) applies, and says ||AP^^(6/3-) — 

1 II lp(C) < 1 f° r some A. 

Theorem |4] then provides a constant C such that for each / E L p there is a 
sequence c G t?(Z + x Z d ) with ||c||#,(z +x z d ) < C||/llp an d 

/ = ^2 ^j' k \ det a :) '| 1//p -(/;( a i a:: — 
i>o fcez d 

That is, f = Sc where Cj^ = Cj p-\ k if k S and c 5) fc = otherwise. The 
theorem follows, since c and c have the same ^ p -norm. 

6.9. Proof of Corollary |8] — affine atomic decomposition of L P (Q). 
The "<" direction of the Corollary follows straight from Proposition Q] 
For the ">" direction, first define 

£ = {c£ £?(Z+ xZ d ):c is adapted to fl and ip}. 

Clearly C is a closed subspace of x and hence is a complete metric 

space under the F'-metric. Take <p = 1 6C | — 1 1 f>c - 

Consider an / € L p that is continuous and compactly supported in Q. We 
claim the sequence Tjf belongs to C, for each large j, or more precisely, that the 
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sequence c equalling Tjf at level j and zero at all other levels belongs to C. To see 
this, just notice 



spt( , 0j,fc) C f2 whenever (@f, <p(a,j ■ —bk)) / and k E 

for all large j, because the support of / lies at some positive distance from the 

0. Thus Tj, 

3 J " 



boundary of VL, and ip and cj> have compact support and ||a 1 || — ► 0. Thus T,/ 



belongs to £. 

The proof of Theorem [4] now applies word-for-word, except with £ P {'L + x Z d ) 
replaced by £. Admittedly we have verified the hypotheses of the open mapping 
theorem only for the dense class of continuous / having compact support in 0, but 
a dense class in is enough, by the remark in Appendix lAl 

The conclusion of Theorem [4] with c E C gives the ">" direction of Corollary [8] 

6.10. Proof of Corollary [9] — analysis metric for LP. 
By formula (JT]) in the proof of Theorem [2 

supll^/ll^^ldetftl^llP^III^II/llp. 

3 

To prove the other direction of the metric equivalence, choose a synthesizer tp = 
|6C| _1 lf,c that has constant periodization Pip = 1. Then by Theorem [3) SjTjf —>■ 
f in L p as j — > oo. Therefore Proposition [J (bounded synthesis) implies that 

ll/llp < SUp || ^-Tj/ ||p < \\l/j\\ p SUp WTjfWzp^dy 
3 3 

6.11. Proof of Theorem [10] — p— Riesz basis at scale j. 

By a simple rescaling, we can suppose a,j = I is the identity matrix. 
To prove injectivity, take s E £ P (Z ) and suppose SjS = 0, or 

Sk^{x — bk) = a.e. 

fcGZ d 

We will show s = 0. 

Note the series X^ez d s k^{ x ~ bk) converges absolutely a.e., because s E £ p C 
and 

( ^ i^(x - bkw < - hk )\ p G Ll ( 6C )- 

(Here we use that p E (0, 1].) Let £ E M d and multiply the series by e 271 "^ (where 
£ E M d is arbitrary) to obtain 

Y s k e 2 ^ bk e 2m ^ x - bk ^(x -bk) = a.e. 

Replace xby x — b£ and sum over £ E Z d to obtain that 

^ s fc e 27 ^ bfc | det b\ e 2ni ^ x - M - bk ^(x - bt - bk) = a.e., 
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with the double series converging absolutely a.e. because s E £P C £ . Thus 

J2 s k e 2 ^ hk ■ P(e^)(x) = a.e. 



By hypothesis there is a set of positive measure on which P(e^ip)(x) ^ 0, and 
hence Y^k& d Ske 2ni ^ bk = for each £ G R d . Since s e £ p C i 1 we conclude 
Sk = for all k, or s = 0, so that Sj is injective. 

Now suppose in addition that if) has compact support. We will prove the p- 
Riesz basis condition by following almost exactly the work of R.-Q. Jia lfl9l §3]. 
Our proof does present one new idea: whereas Jia restricted his if) G L p to be a 
distribution, so that he could work with its Fourier transform, we avoid any such 
restriction by working directly with the periodization hypothesis. 

Define 

fif)(x + b£), xebC, 
I 0, otherwise, 



so that V> W gives the value of if) on b(£ + C), translated to bC. Obviously if) can be 
reconstructed by summing up the pieces: 

i/)=J2¥ £) (--b£). (19) 

Only finitely many of the if)^> are nontrivial, since if) has compact support, and 
so we can choose a maximal collection of them that are linearly independent in 
L p (bC). Denote this collection by {-(// m ) : m € M} for some finite index set 

M C Z d . 

For later use, write v = {%} m gM f° r an arbitrary complex sequence sup- 
ported on M, and observe that the function f(v) = \\ YlmeM v mW m ' ||zp(&c) * s 
continuous on the unit p-sphere {v : |H|#>nw-) = 1}- Clearly / cannot equal zero 
anywhere on this sphere, because the ip( m > are linearly independent. Hence / at- 
tains a positive minimum value C = C(tp, b, p) on the unit p-sphere. (Finiteness of 
the index set M is used here to ensure compactness of the unit sphere, and hence 
existence of a minimum for /.) Thus 

II £ v m if)^\\ LP{bC) > C{ \vm\ P ) 1/p , v m e C, (20) 
meM meM 

by homogeneity. 

Each ipW can be expressed as a linear combination 

V> W = W M , (2D 

meM 

for some coefficients m . Substituting this into the reconstruction formula ( fl9l 

gives 

leTA meM 



25 



Hence 

Sj.s(x) = Skip(x — bk) (recalling that a,j = /) 

kez d 

= E E E «fcW (m) (^- ftfc -w) 

fcGZ d feZ d mGM 

= E £>**m)^ M (*-M) 

l&L d meM 

by shifting the index t^> l — k and defining a sequence t m = {t^ml^eZ'*' f° r eacn 
m E M. Convergence of the above multiple series is clear, because each sequence 
t m has only finitely many nonzero entries tg m (noting if)W is identically zero for 
all large \£\). 

Since ip( m *> equals zero outside the cube bC, we deduce 

S jS (x) = (s*t m )eiJ im) (x- b£), x€b(£ + C), £eZ d . 

meM 

Therefore 

ll^' S Hp = E II^ S IIlp(6(^+C)) 



En E( s *^)^ (m) iii P(feC ) 

meM 



^ C E E l( s *U^P b y 

leTA meM 

= c E H s **™ll/s>(zrf)' ^ 

mGM 

We must still bound the norm of s * t m from below in terms of the norm of s. To 
help achieve this, consider the trigonometric polynomial r m (£) = Yle&z d t^m^ 2 • 
For each £ E our periodization hypothesis guarantees that 

^ P(e^)(x) = | det b\ e 2ni ^ x+M) ip(x + M) 

eez d 

= | det 6|e 27r ^ ^ e 2 ^ M ^ e) (x) for x £ bC 
eez d 

= \detb\e 2m ^ x r m m^(x) 

meM 

by substituting (|2T1 ). We deduce that at least one of the values r m (£&), m E M, 
must be nonzero. Hence YLmeM \ T m{€)\ 2 > for all £, and so the reciprocal 
function 

«(0 = (£ IrmCOl 2 )" 1 . 
meM 

is well defined, smooth and Z d -periodic. Write for its Fourier coefficients: 
Yl,e.ei d u e e2m ^ e = v (0- These Fourier coefficients decay rapidly, since v is 
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smooth. And writing tg tTn = t-g )fn , we have from (1221 ) the estimate 

II i up ||T up 

\\o j S L. ^ O - 



Hp ^ ^ |,~ up 

max meM ||t m * 

= C\\s\\ p 



since YlmeM t m * t m * u = 5, as one can check by taking the Fourier series: 

J2meM T mT m V = 1. 

Thus we have proved the lower Riesz estimate for the theorem. The upper es- 
timate ||<Sjs|| p < CINI^zd) is immediate from Proposition [TJ Now the range 
Sj(£ p (Z d )) must be complete in LP, as one sees by considering Cauchy sequences 
in the range and using (@]), and so the range is closed. 

6.12. Proof of Theorem [U — most LP functions are surjective affine synthe- 
sizers. 

[Density.] The class S p contains every bounded function ip with compact sup- 
port and nonzero integral, because every such function satisfies the hypotheses of 
Proposition [3 a) and hence of Theorem @] These bounded functions are dense in 
L p , and hence S p is dense in L p . 

[Openness.] Take ip G S p . Then S^p is a continuous linear mapping of the F- 
space £ P (Z + x Ij d ) onto the F-space L p , so that 5w, is open by |[23l Corollary 2.12]. 
Hence A > exists such that for each / G L p , a sequence c G £ P (Z + x Z d ) exists 
satisfying S^c = f and 

d eP {0,c) <Ad p {0,f). 

We claim S p contains the L p -ball of radius 1/A centered at ip, from which it fol- 
lows that S p is open in LP. 

So suppose G L p with dp(ipi,ip) = 5/ A for some 5 G (0, 1). Then 



dp{S^c,f) — WS^-^y 



< Hi - V>llpll c ll^(£ +xZ d) b y Proposition □ 

< — Ad p (0, f) = 5d p (0, f) by construction above. 

Now the open mapping theorem in Appendix lAl guarantees that maps onto L p , 
so that ip\ G 5 P as desired. 

[Path connectedness.] First we show path connectedness of 

{ip & LP : \\Pip{b-) — 1||lp(c) < 1}, (23) 
which is a subset of S p by Theorem 01 Consider the linear path 

ifj t = (l-t)i; + t\bC\- 1 t b c, * e [0,1], 
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which connects ip to the normalized indicator function \bC\ l&c. This normalized 
indicator function has periodization identically equal to 1, and so 

||P^(6-)-1||lp(c) = \\P^(b-)-l\\ LPic) (l-t) 
< [|P^(6.)-1||lp(o < 1- 

This proves path connectedness of the collection (l23l) . as we wanted. 
It follows immediately that the collection 

{ip G L p : \\XPip(b-) - 1\\ LP{C ) < 1 for some A G C,A ^ 0} (24) 

is also path connected and lies in S p , because \ip belongs to the collection (|23T ) 
and ip is path connected to Xtp within the collection ((24l . through an obvious path 
of rescalings. 

Now consider an arbitrary ip G S p . By openness, there exists an L p -ball around 
ip that lies in S p . This ball contains some bounded function ip having compact 
support and nonzero integral, and this ip belongs to the collection (l24l by Proposi- 
tion 13 a). We can connect ip to ip by a path lying in the ball, and so path connect- 
edness of S p follows from path connectness of collection (l24l . 
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Appendix A. The open mapping theorem 

The open mapping theorem for metric spaces was used in the following form, in 
the proof of Theorem[4](surjectivity of the synthesis operator). 

Proposition 15. Let X and Y be complete metric vector spaces with translation- 
invariant metrics dx and dy respectively. Suppose S : X — > Y is continuous and 
linear, take 5 G (0, 1) and A > 0, and assume for each y G Y that some x G X 
exists with 

d Y (Sx,y) < Sd Y (0,y), d x (0,x) < Ad Y (0,y). (25) 

Then S is an open mapping, and S(X) = Y. Indeed, given y G Y there exists 
x G X with Sx = y and dx(0, x) < (1 — 5)~ 1 Ady (0, y). 

Remark. The hypothesis in Proposition [15] can be weakened to assume only for 
some dense subset of y-values that x exists satisfying (|25T >. provided we are pre- 
pared to replace 5 in the conclusion of the Proposition by 5* G (5,1) and A by 
A* > A. 

Proof of Proposition [75l Let yo G Y. Choose xq G X according to (l25l) with 
y = yo. Let y\ = yo — Sxq and choose x\ according to (|25T > with y = y\. 



2X 



Let 2/2 = Vi — Sxi, and continue this process, obtaining xq, xi, X2, ■ ■ ■ € X and 
2/0,2/1,2/2, ••• G Y that satisfy 

2/m+l = Vm - Sx m , (26) 
d Y (0,y m+1 ) < Sd Y (0,y m ), (27) 
dx(0,x m ) < Ad Y (0,y m ), (28) 



for m = 0, 1, 2, . . .. (The lefthand side of (1261) uses the translation invariance of 
the y-metric.) 

Now define x = Ylm=o x ^ which converges in the complete, translation- 
invariant space X because 

oo oo 

^2 d x (0,x m ) < A ^2 d Y (0,y m ) by 

m=0 m=0 

oo 

<Ad Y (0,y )^5 m by 

m=0 

_1 d Y (0,y ). (29) 



1-5 

The continuity and linearity of S imply that 



oo oo 



Sx = } Sx m =y (y m - y m+ i) = 2/0, 

m=0 m=0 

by (|26l > and telescoping, since 2/m+i — > by d27b . Because 2/0 was arbitary, we 
have shown S(X) = Y. Further, d29l shows 

dx(0,x) < (0,2/0). 

It follows for all r > that S(Bx(r)) D B Y ((1 - S)A~ 1 r), where "5" denotes 
an open ball, and thus S is an open mapping. □ 
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